REMARKS ON THE COMBINATORIAL INTERSECTION 
COHOMOLOGY OF FANS 



TOM BRADEN 
For Bob MacPherson on his sixtieth birthday 

Abstract. We review the theory of combinatorial intersection cohomology of fans 
developed by Barthel-Brasselet-Fieseler-Kaup, Bressler-Lunts, and Karu. This theory 
gives a substitute for the intersection cohomology of toric varieties which has all the 
expected formal properties but makes sense even for non-rational fans, which do not 
define a toric variety. As a result, a number of interesting results on the toric g and 
h polynomials have been extended from rational polytopes to general polytopes. We 
present explicit complexes computing the combinatorial IH in degrees one and two; the 
degree two complex gives the rigidity complex previously used by Kalai to study 172 ■ 
We present several new results which follow from these methods, as well as previously 
unpubhshed proofs of Kalai that gk{P) = imphes gk{P*) = and gk+i{P) = 0. 



For a d-dimensional convex polytope P, Stanley |St2j defined a polynomial invariant 
h{P,t) = Ylt=o ^k{P)t'' of its face lattice, which is usually called the "generalized" or 
"toric" /i-polynomial of P. It is "generalized" in that it extends a previous definition 
from simplicial polytopes to general pol5d;opes, while the adjective "toric" refers to the 
fact that if P is a rational polytope (meaning that all its vertices have all coordinates 
in Q), then the coefficients of h{P,t) are intersection cohomology Betti numbers of an 
associated projective toric variety Xp: 

(1) hk{P) = dim^IH^''{Xp;R). 

In fact, these Betti numbers had been computed independently by several people, includ- 
ing Robert MacPherson, and these calculations inspired Stanley's definition (although 
proofs |DH IFiesj of (PJ) did not appear in print until several years after Stanley's defini- 
tion of the /i-polynomial) . 

This connection between the topology of toric varieties and combinatorics of polytopes 
was then used to prove a number of interesting relations among these invariants |BayH 
IHMlEtn]; these results were therefore known only for rational polytopes. It was believed, 
however, that they should hold for general polytopes, and in a few cases (simplicial 
polytopes |McM2j and low degree terms |Kallp non-toric proofs were found. 

The recent papers |B BFK2| IBrLH IKarlj have settled this question, by defining groups 
which can substitute for intersection cohomology in ([Q), but which are defined whether 
or not P is rational. In fact, they accomplish more: they define a theory of sheaves 
purely in terms of the linear structure of P which completely captures the structure of 
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torus-equivariant constructible sheaves on the toric variety Xp when P is rational. The 
maps and other relations between intersection cohomology groups which were used to 
prove identities and inequalities among the /i-numbers |BM| ISt8j have direct analogues 
in the new theory. Moreover, the deep theorems from algebraic geometry that were used 
to prove (0) — the Decomposition Theorem and the Hard Lefschetz Theorem — now 
have proofs in this combinatorial setting. The result is a powerful, self-contained theory 
which can answer many questions about the combinatorics of convex polytopes. 

This paper is meant as a guided introduction to the theory of combinatorial intersection 
cohomology and some of its applications. In Section 1 we describe the toric g- and h- 
numbers and the main results about them. In Section 2 we review the construction 
of the combinatorial intersection cohomology sheaves and their main properties. We 
describe what their graded pieces look like in degrees up to two; in degree two we recover 
a chain complex related to rigidity of frameworks which Kalai used as a substitute for 
the intersection cohomology group IH'^{Xp;M.). 

In Section 3 we present two applications of a result of |BBFK2j on "quasi-convex" fans 
which have not appeared before. First, we answer a question of Stanley jSt2j regarding 
whether local contributions to h{P, t) at a facet have nonnegative coefficients. Second, 
we present an inequality which generalizes Kalai's monotonicity with t specialized to 1. 
In Section 4 we describe how Stanley's convolution identity which relates the gf-numbers 
of P and the polar polytope P* can be "lifted" to exact sequences, and relate this to the 
Koszul duality constructed in |BLj . Finally, in an appendix we present Kalai's proofs of 
two interesting applications of monotonicity. 

Although our discussion is developed entirely in the setting of convex geometry, in 
many places we point out the connections with the topology of toric varieties. Although 
this is no longer necessary to understand the proofs, we hope that the reader will appre- 
ciate seeing these connections as a way to motivate the constructions and suggest new 
applications. 

Thanks are due to Gottfried Barthel, Jean-Paul Brasselet, Karl- Heinz Fieseler, Ludger 
Kaup, Valery Lunts, and Gil Kalai for many interesting conversations over the years, to 
Chris McDaniel for helpful comments on a draft of this article, and to Bob MacPherson 
for introducing me to the beautiful interplay between geometry and combinatorics. 

1. The g- AND /^-POLYNOMIALS 

1.1. Simplicial polytopes. We start with a discussion of the situation for simplicial 
polytopes. When P is simplicial, the /i-polynomial h{P,t) = "^t^Q hk{P)t'' is defined by 

(2) HP, t) = {t- ly + foit - ly-' + ■■■ + /,_!, 

where the face number fk = fk{P) is the number of fc- dimensional faces of P. The 
transformation taking {f^} to {hk} is invertible, so that the /i-numbers determine the 
face numbers. 

The /i-numbers are not independent — they satisfy the Dehn-Sommerville relations: 

h,,{P) = hd-kiP) for all l<k<d. 
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As a result, if we define an auxiliary polynomial g{P,t) = J2k=o 9k{P)t'' by 
(3) gkiP) = hkiP) - hk^iiP), 0<k< d/2, 

where we put h^i{P) = 0, then g{P,t) contains all the information of h{P,t), and thus 
all the information about the face numbers. 

The study of these invariants culminated in the proof of the "^f-theorem" , which was 
originally conjectured by McMuUen: 

Theorem 1.1 f |BiLl l5tT| ). A sequence fo, ■ ■ ■ , fd-i £ ^>o Q'^e the face numbers of a 
d- dimensional simplicial polytope if and only if 

• the Dehn-Sommerville relations hk = hd~k hold, 

• gk{P) >OforO<k< d/2, and 

• there exists a graded ring H = (Bi>oHi, with Hq = R and generated by Hi, for 
which gi = dim^ Hi . 

Sequences satisfying the last condition are known as "M-sequences" . Being an M- 
sequence is equivalent to a set of non-linear inequalities. For instance, l,gi,g2 forms an 
M-sequence if and only if g2 < {^^2^) ■ 

The sufficiency of the conditions in Theorem II. II was proved by Billera and Lee jBiLj . 
who constructed appropriate polytopes for every M-sequence. Necessity was first proved 
by Stanley |Stlj . using the fact that when P is a simplicial polytope, h^^P) is the 
dimension of the 2/cth cohomology group of an associated toric variety Xp. This variety 
is projective, and rationally smooth, so the Hard Lefschetz theorem implies that gk{P) 
is the dimension of the 2fcth graded piece of the quotient of if*(Xp;]R) by the ideal 
generated by an element A G H'^{Xp] R). Since the cohomology ring of a projective toric 
variety is generated by the elements of degree 2, so its the quotient by A, which shows 
that the (7-numbers are an M-sequence. 

Note that although Xp is only defined when P is rational, by small deformations of the 
vertices a simplicial polytope can be made rational without changing its combinatorial 
type, so Stanley's argument established the ^f-theorem for all simplicial polytopes. This 
deformation trick does not work for general nonsimplicial polytopes, since there are 
combinatorial types of polytopes which cannot be realized over the rationals; see [Zj . 
McMullen later gave a proof ^McM2j of the necessity part of the (yf-theorem which did not 
involve toric varieties and so worked for non-rational polytopes without a deformation. 

1.2. The toric polynomials. When P is not simplicial, the definition (0) does not 
behave well — the resulting polynomial can have negative coefficients, and the Dehn- 
Sommerville relations do not hold. There is a related problem on the topological side — 
the cohomology of a toric variety defined by a non-simplicial polytope can exist in odd 
degrees, and the Betti numbers are not invariants of the combinatorics of faces |McCj . 

The correct way to generalize the simplicial situation is to replace the cohomology of 
Xp with the intersection (co)homology /if*(Xp;M). These groups, defined by Goresky 
and MacPherson, are just the usual cohomology when Xp is rationally smooth, but they 
are often better behaved than cohomology when the variety is singular. Many important 
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results which hold for cohomology of smooth varieties generalize to intersection coho- 
mology of singular varieties. For instance, the intersection cohomology Betti numbers of 
the toric variety Xp depend only on the face lattice of P, even when P is not simplicial. 

The dimensions of these groups are given by the the toric /i-polynomial, which Stanley 
introduced and analyzed in [St2 . The definition is recursive: g{P,t) is still computed 
from h{P,t) by the formula Q, but the formula for h{P,t) becomes 

(4) h{P,t) = J2 9{F,t){t - i)'^-i-di-(^), 

F<P 

where the sum is over all faces F of P, including the empty face but not P itself. The 
induction starts by setting g{P, t) = h{P, t) = 1 when P is the empty polytope. It is easy 
to see that when P is a simplex, g{P,t) = 1, so this definition agrees with the earlier 
definition for simplicial polytopes. 

The coefficients of these polynomials depend on more than the face numbers of P; 
they are Z-linear combinations of the flag numbers of P. When S G {1, . . . ,d — 1}, the 
flag number fs = fs{P) counts the number of chains 

Fi,<---< 

of faces of P, where the elements of S are < ■ ■ ■ < v. When P is simplicial, the 
flag numbers are determined by the face numbers, and so are determined by the g- 
numbers. For general polytopes, however, there is a lot more information in the flag 
numbers than in the (yf-numbers, although the flag numbers are determined by more 
general "convolutions" of the ^f-numbers |Kal2j . 

If P is d-dimensional, then formulas for the flrst three ^f-numbers are go{P) = 1 and 

(5) g^iP) = fo-{d+l) 

(6) g2{P) = fi + fo2 - 3/2 - dfo + 

Formulas for higher ^f-numbers in terms of flag-numbers quickly become very compli- 
cated, but simpler expressions can be obtained by using a different basis coming from 
the cd-index |BayE| . 

Stanley showed |St2j that the toric /i-numbers satisfy the Dehn-Sommerville equalities: 
hi{P) = hfi-i{P) for all < i < d. For rational polytopes, they follow from Poincare 
duality for intersection cohomology, but Stanley gave a purely combinatorial proof which 
works for arbitrary Eulerian posets. While this gives all linear relations among the face 
numbers of simplicial polytopes, for arbitrary polytopes a much larger set of "generalized 
Dehn-Sommerville" relations ||BayBi| is needed to give all linear relations among flag 
numbers. 

The toric (yf-numbers of P are the dimensions of the graded pieces of the primitive 
intersection cohomology of Xp, which is the quotient of IH'{Xp\M) by the action of a 
Lefschetz class in if^(Xp;M) (note that intersection cohomology does not have a ring 
structure, but it is a graded module over the cohomology ring). This implies the non- 
negativity of the (yf-numbers when P is rational. The theory of combinatorial intersection 
cohomology has extended this to arbitrary polytopes. 
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Another important inequality among the ^f-numbers is monotonicity, which was origi- 
nally conjectured by Kalai: 

Theorem 1.2. for any face F of P, 

g{P,t)>g{F,t)g{P/F,t), 

where the inequality is taken coefficient by coefficient. 

Here P/F denotes the "quotient polytope" whose face poset is isomorphic to the 
interval between F and P. This was proved for rational polytopes in |BMj using a 
localization argument on intersection cohomology sheaves. It was pointed out in |HHKK2[ 
IBrLlj that this argument translates directly to the combinatorial IH setting, so the 
theorem is now known for arbitrary polytopes. We give a partial generalization of this 
result in Theorem 13.31 below. 

The lack of a ring structure on intersection cohomology leaves open the question of 
whether the toric ^f-numbers give an M-sequence. Besides the fact that it holds for 
simplicial polytopes, there are two other indications that the answer could be positive. 
First, we have the generalized upper bound theorem: 

Theorem 1.3 ( |Bayl| ). For any d-polytope P and 1 < i < d/2, 

Bayer's proof in |Bayl| relied on Kalai's monotonicity, which at the time was only 
established for rational polytopes. Now, however. Theorem 11.21 is known for arbitrary 
polytopes, so Theorem 11.31 is as well. Theorem 11.31 also follows from a result of Stanley 
|St3| Theorem 7.9(a)] which says that the (yf-numbers can only increase under subdivi- 
sions. His proof was valid only for rational polytopes, but it translates immediately to 
the combinatorial intersection cohomology setting, so again rationality is not necessary. 

The second indication the the toric (^-numbers might be an M-sequence is the following 
unpublished result of Kalai, which is another consequence of Theorem 11.21 

Theorem 1.4. For a d-polytope P , gk{P) = implies gk+i{P) = 0. 
We present Kalai's ingenious proof in an appendix. 

In general we seem to be far from the goal of characterizing all possible flag /-vectors, 
but many necessary conditions are now known. Since the linear equalities are known 
|BayBi| , the next level of complexity is given by linear inequalities. A summary of the 
best linear inequalities currently known for dimensions 2 through 8 appears in Ehrenborg 
|Ej . The inequalities gk ^ and combinations of them obtained by Kalai's convolution 
operation |Kal2j provide one main source. Another is the cd- index; we will not discuss 
this here, but note that Karu |Kar3t IKar2j has recently given a construction similar to 
the combinatorial intersection cohomology which produces the cd-index. 
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2. COMBINATORIAL INTERSECTION COHOMOLOGY OF FANS 

2.1. Cones and fans. Although we have described the /i-polynomial as an invariant 
of polytopes, the combinatorial intersection cohomology is most naturally described in 
terms of of an associated fan, which carries the same combinatorial structure but has more 
convenient geometric properties. We first fix some notations and definitions regarding 

convex cones and fans. 

Let V" be a finite-dimensional real vector space. A polyhedral cone in \^ is a subset of 
the form 

^>0Vl H \- '^>0Vn, Vi, . . . ,Vn eV. 

All our cones will be assumed to be pointed, meaning that they do not contain any 
vector subspace other than {0}. Any pointed cone a can be expressed as the cone cP 
over a polytope P of dimension dimP = dimo" — 1 — scale the vectors Vi, . . . ,Vn so 
that they lie in a hyperplane not containing the origin, and let P be their convex hull. 
The resulting polytope is well-defined up to projective equivalence. The map F i— > cF is 
an order-preserving bijection between faces of P and faces of cr = cP, where the empty 
face is considered to be a face of P but not of a. Unless we specifically exclude it, we 
always consider a cone or polytope to be a face of itself. 

A fan A in V is a finite collection of cones in V so that every face of a cone in A is 
again in A, and the intersection of any two cones in A is a face of each. We use the 
notation r -< u to indicate that a cone r is a face of a. The support | A| of A is the union 
of all its cones. For instance, the set of all faces of a cone a forms a fan with support a; 
we denote this fan by [a]. 

A subfan of a fan A is a subset which is itself a fan. For example, given a cone a, its 
boundary da = [a] \ {a} is a subfan of [a]. The relative interior a° of a is defined to be 
a\\da\. 

A fan A in y is complete if |A| = y. A polytope P in V gives rise to a complete fan 
Ap in V, known as the central fan of P, by choosing the origin to be an interior point 
of P and coning off all faces F ^ P. 

Given a fan A and /c > 0, its fc-skeleton A<fc is the subfan consisting of all cones of 
dimension < fc, and we write A^ for the set (not a subfan!) of all cones in A of dimension 
exactly k. 

If A is a fan in V and A is a fan in V , then a morphism of fans 0: A A' is a 
linear map V so that for every cone cr e A there exists r e A' with 0((t) C t. If 

T can always be chosen so that induces an isomorphism between cr and r, we call a 
conewise linear isomorphism. One can also define maps between fans which do not come 
from a global linear map, but we will not need them. 

2.2. Conewise polynomial functions for simplicial fans. For any fan A, we say 

a function /: |A| R is conewise polynomial if for all o" G A the restriction /|cr is 
a polynomial. The set A{A) of such functions is a graded ring under the operations 
of pointwise addition and multiplication. Here we use the usual grading where linear 
functions have degree 1. 



REMARKS ON THE COMBINATORIAL INTERSECTION COHOMOLOGY OF FANS 



7 



Suppose that A is a simplicial fan, meaning that each cone is a cone over a simplex. 
As an abstract poset, A is isomorphic to a simphcial complex, and the ring ^(A) is 
isomorphic to the face ring of this complex, also known as the Stanley- Reisner ring. This 
is a quotient of the polynomial ring M.[xp] with one generator for each 1-cone p G Ai by 
the ideal 

(xpj ■ ■ -Xp^. I pi, . . . , pk are not the 1-faces of a cone in A). 

The isomorphism comes by identifying the generator Xp with a conewise linear function 
which restricts to a nonzero function on p and to zero on all other p' G Ai. 

A simple inclusion-exclusion argument on monomials in the Xp shows that the Hilbert 
series of ^(A) is 

Hilb(^(A),t) = h{A,t)/{l-tf''^^, 

where h{A,t) = |Aj|(i(: — i)<i™^-* is the corresponding /i-polynomial. When A = Ap 
is the central fan of a simplicial polytope P, then h{A,t) = h{P,t). 

Realizing the face ring of a simplicial complex as the ring of conewise polynomial 
functions on a fan gives an extra structure to the face ring in the following way. Let 
A = Sym(V"*) be the ring of polynomial functions on V. There is a natural ring ho- 
momorphism A -^(A) obtained by restricting polynomials to |A|; it is injective if 
^dirav 7^ 0- This makcs ^(A) into an algebra over A, and in particular a graded A- 
module. 

For any graded A-module M we define M = M/mM = M i^a A/m, the quotient by 
the maximal ideal generated by Ai. Now assume that A is a (i-dimensional complete 
simplicial fan. Then one can show that .4.(A) is a free A-module. Since the Hilbert series 
of A is (1 - t)-'^'"'^, this gives 

Hilb(^(A),t) = h{A,t). 

This shows that the /i-numbers of a complete fan A are nonnegative; since h{Ap,t) = 
h{P,t), this gives the nonnegativity of the /i-numbers of a polytope P. By the Dehn- 
Sommerville relations, we have 

dim^(A)^ = dim^(A)^_^, < k < d. 

Brion |Brij showed that this can be lifted to an A-linear dual pairing 

^(A) 0AAiA)^ A[d], 

where [d\ shifts the degree down by d. The pairing is well-defined up to multiplication 
by a positive scalar. 

The nonnegativity of the (7-numbers follows from the existence of a Lefschetz element 
for A{A), which is an element £ G ^(A)i for which the multiplication 

i'-''- ■.A(A),^A(A),_, 

is an isomorphism for < A; < d/2. This implies that £■: ^(A)^ —>■ ^(A)^^^ is an 
injection for k < d/2 and a surjection for k > d/2 — 1, and it follows that the quotient 
ring H = A{A)/£A{A) has Hilbert series g{A,t). Thus the existence of a Lefschetz 
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element implies that the (/-numbers are nonnegative. It also shows that they form an 
M-sequence, since H is generated by elements of degree 1. 

When P is a rational simplicial polytope the ring v4.(A) is canonically isomorphic 
to the cohomology ring iJ*(Xp;]R), by a map which doubles degree. The variety Xp 
is projective, and an embedding into a projective space determines an ample class in 
iJ^(Xp;]R). The Hard Lefschetz theorem (or more precisely its extension to rationally 
smooth varieties due to Saito and Beilinson-Bernstein-Deligne) implies that this class is 
a Lefschetz element. This was essentially Stanley's argument to prove the necessity part 
of the gf-theorem. 

McMuUen later gave a more elementary proof without using algebraic geometry. A 
conewise linear function C. is called "strictly convex" if it is convex and it gives a different 
linear function on each full-dimensional cone. Such a function exists if and only if A is 
polytopal, meaning that it is the central fan Ap of a convex polytope P. This is because 
the graph of a strictly convex function is the boundary of a cone isomorphic to the cone 
cP. 

Theorem 2.1 (McMullen |McM2j ). If A is a complete simplicial fan, then any strictly 
convex function i G ^(A)i is a Lefschetz element for ^(A). 

Strictly convex linear functions correspond exactly to ample classes in H^{Xp] R) when 
P is rational, so McMuUen's result gives an elementary proof of the Hard Lefschetz 
theorem for rationally smooth toric varieties. 

McMullen actually proved the stronger Hodge-Riemann inequalities, which say that 
under the Poincare pairing between ^(A)^ and ^(A)^_^ the map (_ i)'«£<^-2fc jg positive 
definite on the kernel of f'^-^fc+i^ j^jg proof used induction on dimension, and these 
inequalities were essential to make the induction work. McMullen's original argument 
used a different algebraic structure, the polytope algebra, in place of the ring ^(A); 
in this language the Hodge-Riemann inequalities become beautiful statements about 
mixed volumes and Minkowski geometry. The relation between the polytope algebra 
and cohomology of toric varieties is described in |Bri| IFuSj . Timorin [Ti] later gave a 
nice presentation of McMullen's argument using another description of the ring .4.(A) 
due to Khovanskii and Pukhlikov. 

Remark. For the Hodge-Riemann inequalities to hold, it is essential that £ be strictly 
convex. The condition that £ be a Lefschetz element is considerably weaker, however. In 
fact, the set of Lefschetz elements is a Zariski open subset of ^(A)i, so if it is nonempty, 
then it is dense. This suggests that it might be possible to find Lefschetz elements 
under weaker assumptions than strict convexity. This would be useful to show that the 
conditions of the ^f-theorem hold for more general simplicial spheres. 

2.3. Example. Let A be the fan in whose maximal cones are the four quadrants 
{(x, y)\±x> 0, ±y > 0}. Then /i(A, t) = 1 + 2t + and the functions 

1, \y\^ \xy\ 
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give an A-module basis for ^(A). To see this, it is easier to show that 

1, |x| - X, \y\ - y, {\x\ - x){\y\ - y) 

is a basis — one can subtract off multiples of these to cancel any element, one quadrant 
at a time, and this can be done uniquely. 

The strictly convex function £ = |a;| + \y\ gives a Lefschetz element; in this case this 
just means that i"^ = x"^ + y"^ + 2\xy\ gives a nonzero element in ^(A)2. 

2.4. Sheaves on fans. For a general fan A, the ring ^(A) is not as well-behaved as it 
is for simphcial fans. For instance, it is not a free A-module, and ^(A)^ and ^(A)^_^. 
may not have the same dimension. The correct generalization from the simplicial case is 
the theory of combinatorial intersection cohomology of |BBFK2( IBrLlj . It is expressed 



in terms of sheaves on the fan A, and we briefly review how this formalism works. 

We consider a fan A as a topological space by taking as open subsets all of its subfans. 
Given an arbitrary subset S C A, there is a unique smallest subfan/open set of A 
containing E, namely [S] = UcrGst*^]- "^^^ closure of a single cone {a} in this topology 
has a familiar description: it is the star 

st(cr) = stA(o-) = {t e A\a -<r}. 

A sheaf of vector spaces on A is given by an assignment S i-^ JF(S) of a vector space 
to each subfan S C A, together with restriction maps — >■ JF(S') for any pair of 
subfans S' C S. These are required to satisfy (1) if S" C S' C S are subfans of A, then 
the obvious triangle of restrictions is commutative, and (2) if E, E' are any two subfans 
of A, then the image of JF(E U E') in JF(E) © JF(E') is the set of pairs {x, y) for which x 
and y restrict to the same element of T{T^ fl E'). Sheaves of rings or modules are defined 
in the same way. 

For any fan A, the assignment E i-^ ^(E) gives a sheaf known as the sheaf of conewise 
polynomial functions; we denote it by or simply A if the fan is understood. It is a 
sheaf of rings, which means we can define sheaves of modules over it, as follows. An 
module is a sheaf JF on A together with a structure of a graded ^(E)-module on JF(E) 
for every subfan E C A. This is required to be compatible with the restriction maps: 
T(Ti') -F'(E) should be a homomorphism of ^(E')-modules whenever E C E' are 
subfans of A, where .F'(E) becomes a ^(E')-module via the restriction AiY^') —>■ ^(E). 

Because A is finite, a sheaf JF on A can be described by a finite collection of modules 
and maps. The stalk of JF at a cone a G A is ^-"([0"]), since [a] is the smallest open 
set containing a. To simplify notation, we will write JF(cr) for JF([(t]). If r ^ ct, then 
restriction of sections gives a homomorphism JF((t) -F(r). Since any subfan of A is a 
union of fans of the form [a], the data in the sheaf JF is equivalent to the collection of stalks 
together with the restriction maps between them (subject to the obvious commutation 
relation) . 

The stalks of ^a are particularly simple: Ai\{a) is the ring of polynomial functions 
on the span of a, which we denote by A„. If JF is an ^A-module, then the JF(cr) is a 
Ao--module for every face a. 
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For a A-sheaf JF and a pair of subfans S C S' of A we define tlie space of relative 
sections JF(S', S) to be tlie kernel of the restriction JF(S') ^(S)- 

If 0: A ^ A' is a morphism of fans, and JF is a sheaf on A, then the pushforward 
sheaf on A' is defined by = JF(0^^(S)), where 

0-i(S) = {re A|0(r)c 

If is a conewise linear isomorphism, then 0=i<^a — -^A'', in general we only have a 
natural map Aa' <f)*AA- If ^ is an ^A-niodule, then this map makes into an 
^A'-module. 

2.5. Combinatorial IH sheaves. The main definition in the theory of combinatorial 
intersection cohomology developed in [BBFK2t IBrLlj is the following. 

Definition 2.2. An ^A-niodule JF is called pure if it is 

• locally free, meaning that .F((t) is a free Ao--module for every o" G A, and 

• flabby, meaning that the restriction JF(A) ^(S) is surjective for any subfan E 
of A. 

Note that flabbiness of JF is equivalent to either 

(1) JF(S) JF(S') is surjective for any subfans S' C S of A, or 

(2) JF(o') J-" (da) is surjective for every a G A. 

We can construct indecomposable pure sheaves inductively as follows. Starting with 
a cone a G A, define a sheaf £ = o-'Ca to be zero on all cones r ^ st((T), and let 
£((t) = A^. Then, assuming that £ has already been defined on dr for r G A, let C{t) 
be a minimal free A^-module which surjects onto C{dT), where C{dT) is an A^-module 
via the restriction Ar = A{t) — > A{dT). Equivalently, let C{t) be a free A^-module 
generated by a vector space basis for C{dT), and let the map C{t) ^(dr) be given by 
choosing representatives for the basis elements. 

The following "decomposition theorem" is an easy consequence of these definitions. 

Theorem 2.3 f |BBFK2| IBrLlj ). The sheaves a^A, cr G A give a complete list of iso- 
morphism classes of indecomposable pure AA-fnodules, up to shifts of degree. Every pure 
sheaf is isomorphic to a direct sum of indecomposable objects. 

The sheaves o-^a are the combinatorial IH sheaves. For many questions it is enough 
to look at o^A, where o = {0} is the zero cone. This is because the other combinatorial 
IH sheaves o-£a can be derived from it by a pullback and base change from a quotient 
fan. To simplify notation, we put Ca = o^a- Also, note that if S C A is a subfan 
containing the cone a, then the restriction of o-£a to S is o-^S; so we can write o-£(S) 
for the sections on S without causing confusion. 

If A is simplicial, then ^a is pure, so Ca is (canonically) isomorphic to ^a- Thus 
global sections of C are just conewise polynomial functions; if A = Ap for a simplicial 
polytope P, then Hilb(£(A),t) is the simplicial /i-polynomial defined by 

This generalizes to arbitrary fans, using the toric g and /i-numbers: 
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Theorem 2.4. Let P be a polytope. 

(a) If A = Ap is the central fan of a polytope P, and o = cF is the cone over a 
proper face F of P, then cr'C( A) is a free A-module and 

Hilb(:Z(A),t) = /i(P/F,t). 

(b) IfT = cP and a = cF for a face F < P, then Hilb(^Z(7), t) = g{P/F, t) . 

Unhke the simphcial case, the proof of this is far from straightforward. In order to 
explain the basic structure of the proof, we restrict for simphcity to the case a = a. Let 
(a)^ and (b)^ represent the statements (a) and (b), restricted to polytopes P of dimension 
< d. Theorem 12.41 is proved by a spirahng induction, by showing that (h)d-i =^ (a)^ 
and (a)^ =^ (b)^. 

The first imphcation follows from the statement that for a complete fan the cellular 
cohomology gives an exact sequence 

where the maps are sums of all possible restriction maps, with appropriate minus signs 
added to make it a complex. Together with some simple commutative algebra this implies 
that C{A) is a free A-module. Taking Hilbert series, we obtain 

(1 - t)-'^ m\h(C(Ap), t) = ^(_i)'^-dim<x Hilb(Z(^, t)(l - t)-'^'"'", 

ctGA 

which shows that Hilb(£(Ap), t) = h{P,t), using (jU and the assumption {h)d-i- 

The other implication (a)^ =^ (b)^ is more subtle. Take P a (i-polytope, and 
let a = cP. Let V be the linear span of a. If v is in the relative interior of a, then 
the projection n: V ^ W = VfRv gives a conewise linear isomorphism from da to a 
complete fan A in which is isomorphic to the central fan Ap. Conversely, da can be 
viewed as the graph of a strictly convex conewise linear function i G ^(A)i. 

Since vr induces a linear isomorphism between cones of da and cones of A, there is an 
isomorphism of ^A-sheaves t^^Cq^ = C/^. Taking global sections, we get an isomorphism 

(7) C{da) = C{A) 

of A'-modules, where A' = Sym(VI^*) is included as a subring of A = Sym(V^*) by the 
puUback IT* . Choosing a degree 1 element y E A \ A' gives an isomorphism A = A' [y] . 
In terms of the isomorphism ((7j), the action of y on C{A) is given by multiplication by i. 

By the construction of C, the map C{a) C(da) is an isomorphism. On the other 
hand, the isomorphism implies that C{da) = C{A) / i C{A) . The inductive hypothesis 
(a)rf says that the Hilbert series of C{A) is h{P,t). Thus (b)^ follows from the following 
difficult result of Karu. 

Theorem 2.5 (Karu |Karlj ). If A = Ap for a polytope P , then any strictly convex 
conewise linear function I acts on C{A) as a Lefschetz operator. 



12 



TOM BRADEN 



As with McMuUen's Theorem 12.11 what Karu actually proved is the stronger Hodge- 
Riemann inequalities; these are needed to make the induction work. The inequalities are 
taken with respect to a dual pairing 

Karu used a pairing from |BBFK2j which involved choices, but Bressler and Lunts |BrL2j 
have simplified Karu's argument by using a canonical pairing they defined in |BrLlj . 
Another presentation of Karu's theorem appears in |BBFK4j . using another approach to 
defining a canonical pairing from [BBFK3 . 

Karu's theorem implies the following degree vanishing result. 

Theorem 2.6. For a -< t, the stalk o->C(t) is generated in degrees < (dimr — dimcr)/2, 
while the costalk 

Xir,dr) =kei{^Cir) ^ ^C{dr)) 
is generated in degrees > (dimr — dim(T)/2. 

In particular, o->C(r) ^C^dr) is an isomorphism in degrees < (dimr — dimo")/2. 
This has the following important consequence. 

Corollary 2.7. The only automorphisms of the combinatorial I H sheaf (as a graded 
Ai^-module) are multiplication by scalars M^. 

This means that the combinatorial IH groups are canonically associated to the fan. As 
a result, the groups themselves carry interesting information about P beyond just their 
dimensions. 

2.6. Connections with topology. Although the theory of combinatorial IH sheaves 
can be developed without referring to toric varieties, the topological interpretation still 
provides a powerful way of understanding what these results mean. All the cohomology 
and intersection cohomology spaces below are taken with R coefficients. 

Suppose that the fan A is rational with respect to a fixed lattice in the vector space 
V . The definition of the combinatorial IH sheaf £a was first given by Barthel, Brasselet, 
Fieseler and Kaup in ^BBFKl. . where they show that the is isomorphic to the 

equivariant intersection cohomology IH^{Xa) of the associated toric variety under the 
action of the usual torus T = {C*Y. 

Equivariant intersection cohomology, which was defined in |BeLl |Bry[ Q], is a topo- 
logical invariant associated to a space endowed with an action of a group. When the 
group is trivial, it specializes to the usual intersection cohomology, and when the space is 
smooth, it gives the equivariant cohomology. The extra information in the group action 
gives the equivariant cohomology and intersection cohomology more structure and bet- 
ter properties than their non-equivariant counterparts. In particular, they are modules 
over the equivariant cohomology of a point H^{p), which is canonically isomorphic to 
A = Sym(V^*) by an isomorphism which identifies V* with H^{p) (note that our choice 
to use the standard grading on A means that all our isomorphisms between the algebraic 
and topological sides will double degree). 
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If S C A is a subfan, then is an open T-invariant subvariety of X^. Equivariant 
IH restricts via open inclusions, so there is a homomorphism IH^{Xa) IH^{Xy) of 
^-modules. Barthel, Brasselet, Fieseler and Kaup showed that with these restrictions, 
the assignment 

(8) E ^ IH^{X^), S C A 

is a sheaf on A. 

The fact that this is a presheaf is purely formal — the same is true for the ordinary 
cohomology and intersection cohomology, for instance. But being a sheaf is special to 
equivariant intersection cohomology; for most types of cohomology it is not possible to 
describe classes locally by gluing them from classes on sets in an open cover. 

The equivariant cohomology also restricts along open inclusions, but it does not give 
a sheaf in general (see |BBFKlj for an example). However, it has a sheafification, which 



is just the sheaf of conewise polynomial functions. In particular, if r is a cone, then 
H^{X[t-]) = At canonically. Equivariant intersection cohomology is always a module over 
equivariant cohomology, which makes the sheaf (jH)) into an y4.A-niodule. 

To show that this sheaf is the combinatorial IH sheaf £a; one needs to show that 
is the minimal free ^^--module which surjects onto Jiff (X^t) for every cone 
r 7^ o. This was shown in |BBFKlj . It also follows from the following result of Bernstein 
and Lunts. 



Theorem 2.8. |BeLj Let X he a variety with a T -action, and suppose that there is a 



homomorphism p: C* — >■ T which contracts X to a point y: 

lim p{t) ■ X = y for all x G X. 

Then IH^{X) is the minimal free H^{p)-module which surjects onto IH^{X \ {p}). 

The proof in |BeLj used the Hard Lefschetz theorem for intersection cohomology. 
A different proof, using the weight filtration on equivariant intersection cohomology, 
appears in |BM2j . 

When A is a complete fan or A = [r], the variety Xa is "formal" for equivariant 
intersection cohomology in the sense of [Hmj . This means that IH^{X^) is a free 
A-module and 

IH'{Xa) = IH^{Xa) 

canonically. Barthel, Brasselet, Fieseler and Kaup BBFK2j gave a complete characteri- 
zation of when Xa is formal; we will use it in Section IITT] below. 



When Xa is formal, then C{A) is canonically isomorphic to IH'{Xa)- So Karu's 
Theorem 12.51 is not simply a substitute for the Hard Lefschetz theorem; it is actually 
an alternate proof of it, valid for toric varieties. A careful study of Karu's proof and 
the combinatorial IH sheaves in general should give new insight into the Hard Lefschetz 
theorem, one of the deepest theorems in algebraic geometry. 

This will hopefully lead to similar elementary proofs in other interesting contexts. 
For instance, |BM2j defines a similar theory of combinatorial IH sheaves for Schubert 
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varieties; the role of fans is played by "moment graphs," which are linearly embedded 
graphs encoding the fixed points and invariant curves for a torus action. At present these 
results are only valid when the graph actually comes from a variety, as there is no result 
comparable to Karu's theorem so far. In fact, we don't even have an elementary proof 
of Hard Lefschetz for "smooth" moment graphs, which have been extensively studied by 
Guillemin and Zara [HzTl [nZ2l IHZSl [HZi] . 

There is a natural class of non-rational moment graphs for which the construction of 
)BM2j should give good answers: the "Bruhat graphs" arising from a non-crystallographic 
Coxeter group W. These can be thought of as the moment graphs of the (nonexistent) 
Schubert varieties in the flag variety of the (nonexistent) semi-simple group with Weyl 
group W, just as non-rational fans correspond to nonexistent toric varieties. The stalks 
of the combinatorial IH sheaf on a Bruhat graph for W should be free, with ranks given 
by Kazhdan-Lusztig polynomials for W; this would give a proof that these polynomials 
have nonnegative coefficients. See |Fiebj for an exposition of these ideas. 



Not only does the space of sections of the sheaf £ give the module Jiff (Xa) when A 
is rational, but the sheaf £a itself can be seen as a model for the equivariant IH sheaf 
IC'{X^), an object in the equivariant derived category D^{X^) |BeLj . and complexes 
of pure sheaves can be used to model more general objects of D^{X^). This will be 
discussed in more detail in section HI 



2.7. Examples in low degree: degree zero and one. To illustrate the features of 
this theory, we will describe the graded pieces of the sheaf £ = o^a in degrees < 2. The 
answers are given as cohomology of simple chain complexes whose terms have dimensions 
corresponding directly to terms in the formulas (0) and © for gi and 5^2- 

The degree zero part of C is trivial; we have 

(9) C{A)o = M 
for any fan A. 

In order to understand the degree k part of £ for A; > 1, it is enough to understand 
its restriction to the {2k — l)-skeleton A<2fc-i C A. This is because Theorem 12 .61 implies 
that the restriction 

is an isomorphism. 

For k = 1, this means that it is enough to consider sections of C on A<i. Since this is 
a simplicial fan, we have 

(10) £(A)i = £(A<Oi = ^(A<i)i = (p), 

peAi 

where we introduce the notation (r) = (spanr)* for the space of linear functions on a 
cone T. 
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Reducing modulo m, we see that C{A)-^ is the cokernel of the multiphcation map 
/ii: V* ^ 'C(A)o £(A)i. In terms of the identifications Q and (fTUj). this is the map 

(11) V*^^{p) 

peAi 

induced from the natural restrictions. 

If the 1-cones p G Ai span V, for instance if A contains a full-dimensional cone, then 
Pi is injective, so dim£(A)^ = #Ai — dim(V^). Thus for a (i-polytope P we have 

dim C{Ap), = fo{P)-d = h,{P) 

dimZp^i = /o(P) - (rf + 1) = gi{P), 

as predicted by Theorem 12 .41 

This implies that gi and hi are nonnegative, which is just the obvious statement that 
a d-polytope must have at least d + 1 vertices. Still, it is interesting to have canonical 
geometrically defined vector spaces of dimensions gi{P) and hi{P). For instance, the 
dual of C{cP)^ is canonically the space of all affine dependencies among the vertices of 
P. This interpretation of gi was used by Kalai to prove a number of results, including 
low-degree cases of his monotonicity conjecture. 

Note also that the fact that nothing new needs to be added in degree one for larger 
cones can be seen directly without using Theorem I2.fil What is needed is to see that 
for any cone r, the A^-module defined by © and (fTUj) with module structure given by 
(lllj) is isomorphic to the degree zero and one part of a free module. But this is just the 
obvious fact that 

(r) - (P) 

is injective for all cones r. 

2.8. Degree two. To understand C in degree two it is enough to understand its restric- 
tion to the 3-skeleton A<3. Since any two-cone is simplicial, C will agree with A on A<2. 
There will be a correction for nonsimplicial 3-cones, however, since A will not be flabby 
on such cones. 

To describe this correction, fix a choice of a subdivision A of A<3 which divides each 
3-cone into simplicial cones without adding new 1-cones; in particular the 2-cones are not 
subdivided. Let 0: A ^ A be the associated map of fans. Then the pushforward (p^A^ 
is isomorphic to the restriction of C to A<3. The restrictions of these sheaves to the 
two-skeleton A<2 are clearly isomorphic, since ^a<2 = '^a<2 because A<2 is simplicial. 

Constructing the isomorphism on a 3-cone a amounts to showing that ^([o"]) is a free 

Ao--module generated in degrees zero and one, and that the restriction v4([ct]) — * A{da) 
is surjective, with kernel generated in degrees > 2. 

By Corollary 12.71 this isomorphism is canonical. As a consequence, the sheaves ob- 
tained by different choices of subdivisions A are canonically isomorphic. This somewhat 
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surprising fact can be understood as follows. Let T = 0*v4^. If a G A is a 3-cone, then 
the multiplication map 

is surjective. This can be checked directly, or else deduced from Theorem I2.fi| which 
implies that J-'{cr)2 = 0. Thus classes in J^(cr)2 can be specified by choosing a preimage 
in V* ® JF(o")i, which is clearly independent of the chosen subdivision. 

Thus C{A)2 is identified with degree two conewise polynomial functions on the sim- 
plicial fan A<3. As we noted earlier, sections of ^ on a simplicial fan gives the face ring 
of the corresponding abstract simplicial complex. The decomposition of C{A)i by the 
monomial generators is just (fTUj): the corresponding decomposition of jC{A)2 by mono- 
mials gives an identification 

(12) /:(A)2= 0(pi)®(/^2), 

where the relation pi < p2 for pi, P2 G Ai means that either pi = p2 or else pi and p2 
generate a two-dimensional cone of A and pi precedes p2 in some fixed total order on 



The quotient space C^A)^ is the cokernel of the multiplication map p2 : V* ® C{A)i 
C{A)2- In terms of (fTUI) and (O, this map is 

0\/*®(p)- 0(P1)®(P2), 
pGAi P1<1P2 

where V* ® (p) maps to all terms on the right of the form (p) (p') or (p') (g) (p) via the 
natural map V* — ^ (p'). 

Unlike the discussion of pi in the previous section, p2 is never injective, because C{A) 
has a generator in degree zero. Writing down the "obvious" elements in the kernel of p2 
gives rise to a two-step chain complex 

(13) Ky*^®y*® (p) ^ (pi) ® (P2), 

p6Ai P1<3P2 

where 

(j){a A /3) = a (g) pi(/3) - /3 (g) pi(a) 

for any a, (3 & V*. In other words, p2 ° = 0. 

Now suppose that A is either the central fan Ap or the cone [cP] for some polytope 
P. over a polytope of dimension d — 1. Then the complex (|13|) is left exact; i.e., it 
has cohomology only at the rightmost place. The injectivity of follows from the fact 
that A contains a full-dimensional cone, since then (f) factors through the natural map 
Y* ^ Y* ^ Y* _ Exactness in the middle follows from the fact that C{A) is a free A- 
module in positive degrees with a single generator in degree zero. Note that this depends 
on the identifications (jlUj) and (jl2j) . which in turn required the use of Theorem 12.61 
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2.9. Connection with infinitesimal rigidity. Conversely, knowing the exactness of 
(fT!^ when A = [a] for a a cone of dimension d > 3 implies, without appealing to Theorem 
12. (j| that the restriction C{a)2 — > C{da)2 is an isomorphism, and thus by induction that 
jC{a)2 — > £(A<3)2 is an isomorphism, which in turn implies the formula (fT^ . As we will 
see, this exactness can be deduced from results of Whiteley about infinitesimal rigidity 
of frameworks. So the theory up to degree two can be verified independently, without 
using Karu's theorem. 

To see the rigidity interpretation of (fT3|l . we replace it by a smaller but equivalent 
subcomplex. Both the source and target of fi2 surject onto £(A<i)2 = ©pgAi(p) ® (p) 
via maps commuting with fi2- Taking kernels gives a smaller complex with the same 
cohomology: 

(14) - /\V* - ® (p) ^ (pi) ® {p2), 

where C V* is the annihilator of span(p). 

Now suppose that A = [cP] is the cone over a (i-polytope P in a vector space W , so 
that A is a fan in V" = © M. The dimensions of the terms of (fT^ of P are ( '^^), dfo, 
and /i + (/o2 — 3/2), respectively. Thus the formula (jHI) for g2{P) computes the Euler 
characteristic of this complex. Since the complex has cohomology only at the rightmost 
term, we see that g2{P) is the dimension of coker(/i2) = coker(/i2) = £(A)2, as asserted 
by Theorem 12.41 

The fan A<2 is the cone over a framework, or geometric graph, whose vertices are the 
vertices of P and whose edges are the edges of P together with enough extra edges to 
triangulate each 2-face. A 1-cone p G Ai will be the cone over a vector (f, 1), where 
f G y is a vertex of P. This gives an identification (p) = M via 1-^ 1). By 
restricting covectors we get an identification of p-*- C {W © M)* with W* , and choosing 
an inner product on W , we get an identification p-*- = W . 

With these identifications the map /i2 on the right of ()14|) becomes the infinitesimal 
rigidity matrix of the framework, which is a map 

(15) 0iy-.0M, 

V e 

where the sum is over all vertices v and edges e of the framework. It sends a tuple (w^) to 
{wy — Wv') ■ (f — v') on an edge e with endpoints v, v'. Elements of 0^ W are assignments 
of vectors to each vertex of P which should be thought of as infinitesimal motions of 
these points. Being in the kernel of fi2 means that the lengths of the edges of P do not 
change to first order under this motion, with respect to the chosen inner product. 

The image of /\^ V* in W gives assignments of vectors which come from global 
affine motions of W. Thus the exactness of (fT^ translates to the statement that the 
framework is infinitesimally rigid — all motions of the vertices preserving the lengths 
of the edges to first order come from global affine motions. When dimP = 3, this was 
proved by Aleksandrov, generalizing theorems of Cauchy and Dehn for the case when 
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P is simplicial (see also jFP| lP]). In higher dimensions, Whiteley showed how to 
deduce rigidity inductively from the three-dimensional case. 

The cohomology of the dual complex to is known as the space of stresses of the 
framework; these can be viewed as assignments of expanding or contracting forces along 
the edges in such a way that the total forces at each vertex cancel. Before the advent of 
combinatorial intersection cohomology, Kalai |KalH IKal3j pointed out that this gives a 
vector space of dimension g2{P), thus proving (72 (-P) > 0. He also used the interpretation 
of g2 as a space of stresses to prove the degree two piece of his monotonicity conjecture: 
g2iP) > g2{F)+gi{F)g^{P/F)+g2{P/F). 

Several authors jLl IL2[ ITWWH ITWW2j have considered a theory of "higher rigidity" 
for simplicial complexes which plays the same role for higher g^s that infinitesimal 
rigidity plays for g2. These theories are closely related to McMullen's polytope algebra. 

Note that the connection between g2 and rigidity explains why Theorems 12.51 and 12.61 
depend on the inductive nature of fans (they are made up of cones over convex polytopes, 
which can be described by polytopal fans in one dimension less, and so on). Connelly 
|CH IC2j has constructed non-convex simplicial triangulated spheres in which are not 
rigid. The cone over such a sphere will be a 3-dimensional fan in M^; if this is considered 
to be the boundary of a non-convex "cone" , then the failure of exactness of the rigidity 
complex means that Theorem 12.41 does not hold. The degree vanishing and rigidity 
(Theorems 12.61 12. 7|) also fail. 

It would be interesting to find a relation between combinatorial IH and Sabitov's result 
jSj that the volume of a flexible triangulated 3-sphere remains constant as it flexes. 

3. New inequalities 

As with any sheaf theory, combinatorial IH sheaves give rise to a wide variety of 
homomorphisms, complexes and exact sequences. We present two applications which 
produce new inequalities among the h- and (/-numbers. The flrst answers a question 
of Stanley from |St2j and the second generalizes Kalai's monotonicity (Theorem II. 2p 
specialized at t = 1. 

3.1. Decompositions of h{P,t) from a shelling. Let P be a (i-polytope. The sum Q 
which gives the (/-polynomial of P runs over all faces in the boundary complex dP, which 
is a polyhedral subdivision of a (c? — l)-sphere. In this section, we consider replacing (0)) 
by partial sums over subsets of dP. More speciflcally, let / be a subcomplex of dP, and 
let J be a subcomplex of /. Then we deflne 

(16) hii,j,t)= j2 giF,t)it-ir-'-'''^r 

F€l\J 

This deflnition is considered in |St2j under the more general hypothesis that / is a locally 
Eulerian poset and J is an order ideal in /. 
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If we have a filtration = Jq C /i C ■ ■ ■ C = dP by sub complexes, we therefore get 
a decomposition 

r 

(17) h{P,t) = Y,h{I„I,.^,t). 

i=i 

If the polynomials h{Ij, /j-i) have nonnegative coefficients, this will result in inequalities 
for the /i-numbers of P. 

The following result answers a question of Stanley jSt2| Section 6]. Suppose that we 
are given a shelling of dP; i.e. an ordering Fi, . . . ,Fr of the facets of P such that for 
every k = 1, . . . ,r — 1 the union = Fi U ■ ■ ■ U Fjt is topologically a {d— l)-dimensional 
disk. Boundary complexes of polytopes can always be shelled, for instance by the line 
shelling construction of Bruggesser and Mani |BruMj . 

Theorem 3.1. For I <j <r, the coefficients of h{Ij, Ij^i,t) are nonnegative. 

Note that this polynomial is "locally defined", in the sense that it depends only on 
Fj and its intersection with IJ-^^ Fj. Thus Theorem 13.11 implies that the /i- numbers are 
nonnegative for shellable polyhedral complexes. 

It is elementary to see that the sum of the coefficients of h{Ij, Ij_i,t) is nonnegative, 
since setting t = 1 in (fTBj) gives h{Ij, = g{Fj,l). One case where it is easy to 

see that the individual coefficients are nonnegative is when Fj is a simplex, which gives 
h{Ij, t) = t^, where k is the number of facets of Fj not in IJj<j Another is when 
j = 1 and j = r, which gives 

h{I^,(a,t) = t''g{F^,t-') 

h{Ir,Ir-l,t) = g{Fr,t). 

The nonnegativity for other j is new, although Bayer |Bay2| showed nonnegativity for 
certain shellings of a class of nonsimplicial polytopes generalizing cyclic polytopes. 

Example. Let P be a prism over a 2-simplex, and take any shelling Fi, . . . , F5 for which 
Fi and F4 are the simplicial facets. Then 

h{h,iD,t) = t^ 

h{h,h,t) = 2e 
h{h,l2,t) = t + t'' 
h{h,h,t) = t 
h{h,h,t) = l+t 
and h{P, t) = + 21"^ + {t + t"^) + t + {1 + t) = 1 + 3t + 3t^ + t^. 

The proof of Theorem 13.11 relies on the following beautiful result of Barthel, Bras- 
selet, Fieseler, and Kaup, which characterizes when C{A) is a free A-module. Let A 
be a purely (i-dimensional fan in a (i-dimensional vector space, and let dA denote the 
subfan generated by the {d — l)-dimensional cones which are contained in exactly one 
ci-dimensional cone of A. 
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Theorem 3.2 ([BB FK2] ). £(A) is a free A-module if and only if dA is an M-homology 
manifold. If this holds, then 

o-eA\aA 

where we put g{(J,t) = g{F,t) when a = cF , the cone over a polytope F. 

Following (BBFK2j . we call fans satisfying these equivalent conditions quasi-convex. 
Examples of quasi-convex fans include complete fans (where dA is empty) and full- 
dimensional cones (where dA is homeomorphic to M"^"^). 

Proof of Theorem \S . 1\ Let A = Ap be the central fan of the d-polytope P, and let 
(Ti, . . . , (Tr be the ordering on the top-dimensional cones of A given by taking cones over 
the Fi. 

Let A-' = [cTj] U • ■ ■ U [cTr] be the fan generated by cxj, . . . , 0",.. Then dA^ is the cone 
over d{Fj U ■ ■ ■ U Fg) = 9(/j_i), which is a (c? — l)-sphere since the ordering of the Fj is 
a shelling. Thus A-^ is quasi-convex. By Theorem \li.'2\ we have 

Mi-l-dim_F 



Hilb(/:(A^),t)= J2 9iF,t){t-l] 



Now for 1 < j < r consider the restriction C{A^) C{A^^^), where we set A''^-^ = 0. 
It is a surjective map of free A-modules, which implies that its kernel K is also free. It 
follows that 



m\h{K,t) = Hilb(£(AJ),t) - Hilb(/:(AJ+i),t) 
= Yl 9{F,t){t-lY-'-''''^'' 

= h{Ij,Ij_i,t). 

Thus the coefficients of h{Ij, Ij_i,t) are nonnegative. □ 

Remark. This result can also be deduced by applying Proposition 6.7 of ^BBFK2] to 
the pair of fans ([cr.;], fl Aj_i). 

When A = Ap for a rational polytope P in V, and the shelling of P is a line shelling, 
the local /i-polynomials can be understood in terms of a topological construction. The 
line shelling depends on the choice of a vector v E V; if this vector is in the lattice, it 
determines a homomorphism from C* — T and thus an action of C* on the toric variety 
Xa. The condition that this direction determines a shelling ensures that the action has 
isolated fixed points. 

The resulting flow on Xa induces a partial order on the set of fixed points. The 
fixed points are in bijection with the facets of P, and the partial order is compatible 
with the total order from the shelling. The decomposition ()17|) then comes from a result 
of Kirwan |Kirj which gives a decomposition of the equivariant intersection cohomology 
of a T- variety X into a sum of terms coming from each component of the locus of points 
fixed by a one- dimensional subtorus of T. 
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3.2. A generalization of Kalai's monotonicity at t = 1. Our next application gives 
a lower bound for g{P, 1) = X] 9i{P) which generalizes Theorem II .21 specialized to t = 1. 
For the following discussion it will be convenient to work entirely with cones instead of 
polytopes; if a is the cone cP over a compact polytope P, we put g{cr,t) = g{P,t). 

Fix a full- dimensional cone a in a vector space V, and let A = [a]. Fix a vector v & V, 
and let Aq denote the set of faces r G A for which v G span(r). 

Theorem 3.3. Let MinAo be the set of minimal faces in Aq. Then 

(18) 9{cr,l)> Yl 9irA)9{cr/r,l). 

reMin Ao 

Unlike the other results described so far, this is not a purely combinatorial statement 
about face posets of cones and polytopes, since in general the possible sets Min Aq will 
depend on the angles of the faces with respect to v, and not just their inclusion relations. 
There is one case where Aq can be determined combinatorially, however: when v lies 
in the relative interior of a face r of a, then Aq = st(r). Therefore MinAo = {t}, so 
Theorem 13.31 becomes 

g{a,l)>g{T,l)g{a/T,l). 

li a = cP and t = cF for a polytope P and a face F of P, then a/r = c{P/F), and we 
recover Theorem 11.21 at t = 1. 

Example. Let a be the cone over a square, and choose v so that Aq contains two 
opposite 2-faces ri, T2 in addition to a itself. Then MinAo = {''"i,T2}7 and Theorem 13.31 
says that 

g{a, 1)>Y1 1) = 1 ■ 1 + 1 ■ 1 = 2. 

4 = 1,2 

In this case equality holds, since g{<7,t) = 1 + 1. This example shows that evaluating at 
t = 1 is necessary. 

To prove Theorem 13.31 we restrict the combinatorial IH sheaf Cj\ from A to Ao in a 
way which uses the direction of the vector v. It is a combinatorial counterpart of the 
"hyperbolic localization" of [BJ. In order to describe it, decompose the fan A = [a] 
according to its intersection with lines parallel to v. 

Definition 3.4. Call a face r G A a back face if for every point x G r°, the set 

{t eR \ X + tv e a} 

contains some interval [0,ex),ex > 0. Let A<o be the set of all back faces. Using the 
same definitions but with v replaced by —v, define a subset A>o C A of front faces. 

It is easy to see that Ao = A<onA>o. We also put A_|_ = A>o\ Aq, and A_ = A<o\ Aq. 

If r G A<o is a back face, then there is a unique face p ^ a so that x + G p° for any 
2; G r° and any t G (0, e^^); we denote this face by t^^. Note that if r G Ao, then t^^ = r. 

Proposition 3.5. These sets satisfy the following: 

(1) A>o, A<o, and Aq are closed in the fan topology on A. 
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(2) r 1-^ r+i, is a surjective function A<o — > Aq; r+„ is the unique smallest face in 
Aq with T ~< r+t,. 

(3) [A+] = A \ A<o 

(4) The projection p: V gives a conewise linear isomorphism between [A+] 
and a fan p*[A+] with support p(| A|) = p(cr). 

The last two statements can be understood as follows: the subfan [A_|_] consists of all 
faces of a illuminated by light shining from infinity in parallel beams with direction —v. 

Given an arbitrary subset S C A, define S>o = A>o fl S and = A_|_ fl S. 
Definition 3.6. Given a .4A-sheaf JF, its f-localization is the sheaf J-"" defined by 

.F''(S)=^([S>o],[S+]) 

for any subfan E of A. 

The support of JF^ is contained in Aq, since if S fl Aq = 0, then S>o = S+, and so 
J^^(S) = 0. 

Theorem 3.7. If J-" is a pure A/^-sheaf, then is also pure. 
Proposition 3.8. For every r G Aq, we have dimRjF''(r) = dimR J-'(r). 

Note that the Hilbert polynomials of these modules are not in general equal; it is 
essential here to ignore the grading and evaluate at t = 1. 

We now deduce Theorem 13 . 31 from these results. Let L = ojC. By Theorem 13.71 £^ is a 
direct sum of shifted copies of sheaves r e A. Since the support of lies in Aq, we 

have 

(19) z:'' = ® N^, 

reAo 

where the Nr are graded M-vector spaces. 

Proposition 13.81 implies that dim^ A^,- = dim]R£(r) = g(T, 1) if r G Min Aq. By taking 
just those terms in (fT^ with r G Min Aq, we get 

5((cr, 1) = dimi;/:''(r) > ^ dimK(^/:(cr)) dimiR(A^^) = ^ g{T,l)g{a/T,l), 

rGMinAo rSMinAo 

which is Theorem 13.31 

Note that when v lies in the relative interior of a cone r ^ a, we have A>o = st(r), 
A+ = 0, and so = £|st(T)- The same argument then works without appealing to 
Proposition 13. 8[ and in fact gives a graded statement without evaluating at t = 1. 
There is only one term in (|18p. since MinAo = {t}. This is precisely the argument in 
|BBi''K2l IHrTT] used to prove Theorem O 
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3.3. Proofs. We give the proofs of Theorem 13. 71 and Proposition 13.81 

First we show that if JF is a flabby sheaf, then T'" is again a flabby sheaf. We use 
the following characterization of flabby sheaves. Note that flabbiness of an ^A-niodule 
only depends on its structure as a sheaf of graded vector spaces, and not the module 
structure. For a cone r G A, let '^^x.{t) be the constant sheaf on st(r) with stalk R, 
extended by zero to all of A. Then R.g^(-^)(S) = M if r G S and is if r ^ S, and the 
restriction maps are the identity whenever possible. The following lemma is essentially 
Lemma 3.6 from |BBFK2j . 



Lemma 3.9. A sheaf of graded vector spaces on A is flabby if and only if it is a direct 
sum of sheaves ^st{T)> t G A, with shifts. 

Using this, the following lemma shows that if JF is flabby then J-'^ is flabby. 
Lemma 3.10. The v -localization of = Mst(T) ^■^ given by 



Proof. If S is a subfan of A, then 



lst{r+„), ^eA<o 

otherwise. 



^ ^ r M, r G [S>o] \ 
^ ' 1^ otherwise. 



Suppose flrst that r G [S>o] \ . Then there exists p G A>o \ A_|_ = Aq with t -< p. If 
r were in [A_|_] then there would be a cone u G A_|_ with t ~< u ~< p. This is because the 
projection p{p) is a union of cones containing r in the projected fan p*[A_|_], so one can 
take 1/ to be a cone which projects to a maximal- dimensional cone contained in p{p) and 
containing p{t). But this means that z/ G [p] C S, so r G contrary to assumption. 

So r G Aq \ [A_|_] = A<o. Then part (2) of Proposition 13.51 implies that r^y -< p, so 
S n st(r+„) ^ 0. 

Conversely, if r G A<o and S fl st(r+„) ^ 0, then in particular Tj^^ G S Pi Aq = So, so 
rG [S>o]\[S+]. □ 

Next we show that JF^ is locally free if JF is pure. Take a cone r G Aq. Then 
[t]>o = [''"] n A>o is the set of front faces of r, considered as a cone in span(r), with 
respect to the vector v, and similarly for the back faces. So to show that J-"" is locally 
free, it is enough to show that the stalk at a 

^^(M)=^([A>o],[A+]) 

is a free A- module. This will follow from the following result and Proposition I3.5f 4). 

Theorem 3.11. Let a be a full-dimensional cone in V, and let J-" be a pure A[a]-module. 
Suppose that Tj is a purely {d — 1)- dimensional subfan of da which is conewise linearly 
isomorphic to a quasi- convex fan via the projection p: V ^ V/Wv for some v ^ V. Then 

jF([cr], S) is a free A-module, of the same total rank as JF(o-). 
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Proof. An A-module M is free if and only if Torf (M,R) = for i > (see |HHKK2| 
§0.B]). Using the long exact Tor sequence of 

0-^^([a],S)^^([a])^^(S)^0 

and the freeness of JF([(t]), we are reduced to showing that Torf (^(E),M) = for i > 1 
and that dimTor^(J^(S)) = dimTor^^(J^(S)). 

To see this, let S denote the fan in V" = V/Mv obtained by projecting S by p. Also 
let A denote the ring of polynomial functions on V/M.V] the pullback p* : A ^ A makes 
it into a subring of A. 

Since p is a conewise linear isomorphism, pushing forward the restriction of to S 
gives a pure sheaf on S whose global sections are just JF(S), with the A-module structure 
induced by p*. This means that ^(S) is a free A-module, by Theorem 

Let M = JF(S). Then the A-module structure is determined by the A-module structure 
together with the homomorphism M — > M of multiplication by y, where y is any element 
in Ai not in Ai. 

There is a short exact sequence 

O^A'S)j^M^A'S)^M^M^O 

of A-modules, where the first map is a ® m a ^ ym — ya® m and the second map 
is a ® m I— > am. The first two terms of this sequence give a free resolution of M as an 
A-module, and tensoring with M gives a finite-dimensional two-step complex M ®^ M — >■ 
M ®^ M whose homology in degree i is Torf (M, M). The theorem follows. □ 

4. POLYTOPE DUALITY AND STANLEY'S CONVOLUTION IDENTITY 

As a final application, we explain how an identity of Stanley relating the (yf-numbers 
of a polytope P and its polar P* can be understood in the combinatorial IH language. 
We also discuss how this is related to the toric Koszul duality constructed in |BLj . 

For a polytope P which spans the linear space V , the polar polytope is given by 

P* = {w (^V*\ {v, w) > -1 for all v E P}, 

where P is translated so that lies in its interior; it is well-defined up to projective 
equivalence. There is an order-reversing inclusion between the face lattices of P and P*. 

In |St3j . Stanley showed that for any polytope P 7^ we have 
(20) Yl t)9{P/F, t) = 0. 

i<F<P 

In particular, if dimP = 2k is even, then the degree k piece of this identity gives 
gk{P) = gk{P*)- In fact holds for general Eulerian posets, but our interpretation 
will only be valid for polytopes. 

We will show that Stanley's formula can be "lifted" to a statement in linear algebra, 
by exhibiting a long exact sequence of graded vector spaces whose graded Euler charac- 
teristic is the alternating sum in (j2(Jj) . It is obtained by taking stalk cohomology of a 
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certain complex of ^A-modules. A more detailed discussion of the homological algebra 
of ^A-modules appears in |BH Section 6], but for our purposes it is enough to remark 
that a sequence O^S—>-J-'—>-Q—>-Oof ^A-modules is short exact if and only if the 
induced sequence on stalks ^ S^cr) ^(c) — > Q{cr) is a short exact sequence of 
^CT-iiiodules for every o" G A. 

The complex we want is described by the following theorem. Fix a fan A and let 
r = dim A be the dimension of its largest cone. Let Ai be the ^A-niodule which is 
the extension by zero of the rank one constant sheaf on {o}; in other words, we have 
M{o) = R and M{t) = for r o. 

Theorem 4.1. There exists a resolution 

(21) O^M^J^^^J^^^ ^J^^'^O 

of M. by pure sheaves so that = o£a o,nd for i > J-"^ is a direct sum of sheaves of the 
form t^a[— '^^^2~^ 1' '"'^^^ dimr — i E 2Z>o; it is unique up to a unique automorphism, 
after fixing a basis of Ai{0) = M. 

We postpone the proof until the end of this section. 

We are interested in the multiplicity mfc(r) of the sheaf rj^Ai—k] in j^dimT-2fc_ gj^cg 
the complex provided by Theorem 14 . 1 1 clear Iv behaves well under restriction of fans, this 
multiplicity depends only on r and not on the ambient fan A. It can be computed 
recursively as follows. If r 7^ o, the stalk complex J^'{t) is an exact sequence of free 
A^-modules, so the reduced sequence 

(22) ^ ^0(7) ^ ' ^ 

is exact. Taking the Euler characteristic of the graded piece in degree fc, we can solve 
for mfc(r), given the multiplicities mj{p) for all j < k and all proper faces p of r. Using 
(j2ni), we get the following result. 

Proposition 4.2. If t is a cone over a polytope P, then rrikir) = gk{P*) for all k >0. 

Thus the graded Euler characteristic of the exact sequence (j22|l gives Stanley's for- 
mula. The dimensions of the individual entries can also be organized into a two-variable 
polynomial B{P] u, v) considered in |BaBo[ iBoMj as part of their study of stringy Hodge 
numbers for hypersurfaces in toric varieties. 

As usual, an exact sequence gives rise to inequalities by truncation. Taking the first 
s -|- 1 terms of the degree k piece of , we see that 

(23) Y.^-lt^^'^^^g,{F*)g,{P/F) > 0, 

where the sum is over all i and j with i + j = k and all faces ^ < F < P with 
dimF < s -|- 2i — 1. Taking s = just recovers the inequality gk{P) > 0, since the only 
nonzero summand in (PHj) is F = 0. For k = s = 1, the inequality can be reduced to to 
92 ^ fi — fo ^ {d + l)(c? — 2)/2, where d = dim P. This follows from the nonnegativity 
of g2 and the elementary facts that fo>d+l and every vertex is contained in at least 
d edges. For < 5 all the other cases of follow from these two cases. In general we 
do not know if any of these inequalities are new in dimensions d > 6. 
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Since the complex T' is unique up to a unique isomorphism, we can define a canonical 
multiplicity space of dimension mfc(r); let Mfc(r) be the image of the degree k part of the 
map J^*(t, 9r) — > T^{t\ where i = dim(r) — 2k. Then we have a canonical isomorphism 

r= Mk{T)^^x[-k]. 

dim T=2k+i 

Proposition 14 . 21 then lifts to the following functorial statement. Recall that the dual cone 
to a full- dimensional cone r in ^ is 

t'^ = {y eV* \ {x, y) >0 for all x G r}. 

If r is the cone over a polytope P, then r"^ is the cone over P*. 

Theorem 4.3. There is a canonical isomorphism 

Mkir) = or(r) 

where or(r) = M. is the space of orientations of r. 

There is an appealing special case of this result when dimr = 2k + 1. The degree 
k part of (j221) gives an isomorphism J^'^{t)^. = Mkir). Thus there is a canonical dual 
pairing 

W)k®W^k^orir) = oriT''). 

It is a pleasant exercise in linear algebra to construct such a pairing for k = 1 using the 
descriptions of these vector spaces in Section I^TI Giving an explicit description of such 
a pairing for /c = 2 in terms of the discussion in Section 12.81 seems to be much more 
difficult. 

4.1. We sketch the proof of Theorem 14.31 using the toric Koszul duality constructed in 
|BLj . In that paper, it is shown that the derived category D^{Aa) of ^A-niodules is 
a "mixed" version of the topological equivariant derived category _D^(Xa) of the toric 
variety X^. Roughly, this means that D^^X^) can be expressed as the derived category 
of modules over an associative ring R, and D^{Aa) is the derived category of graded 
modules over a graded version of R; these two categories are then related by a functor 
which forgets the grading. Thus D'^IAa) has two independent shift functors coming from 
shifting the grading in the complex and shifting the algebraic grading of the modules 
(note that the grading shift on graded i?-modules is not the same as the grading shift 
on ^A-modules). 

Every object in D''{Aa) is isomorphic to a complex of pure sheaves; pure sheaves and 
resolutions by them play a role similar to the role of injectives in other derived categories 
of sheaves. For instance, the resolution given by Theorem 14.11 gives an isomorphism 
TVI ^ JF* in D^{Aa)- The degree restrictions on the summands of the JF* says that 
this object M. lies in the abelian subcategory P{Aa) C D'^{A) of perverse objects, 
which corresponds to the abelian category of graded i?-modules. The corresponding 
topological objects are equivariant perverse sheaves on Xa- For instance, M. represents 
the "Verma" or "standard" sheaf on Xa which is the extension by of the rank one 
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constant local system on the open orbit; this is perverse since the inclusion of the orbit 
is an affine map. 

The simple objects in P{Aa) are the sheaves r^^, taken with certain shifts which we 
ignore. The combinatorial IH sheaves in the complex JF* are the simple constituents of 
the perverse object Ai, and the "dumb" filtration obtained by truncating the complex 
gives the weight filtration on Ad, which has semi-simple subquotients. 

There are enough projectives in P{Aa), so we can take a projective cover ^P* — >■ 
rC. The total multiplicity space M.(r) = ®jMj(r) is canonically isomorphic to the 
total Hom-space Hom f^P*, Ai) which takes all homomorphisms with all possible grading 
shifts. 

Now suppose that A = [r] for a full-dimensional rational cone r, and let = [r^]. 
Then the main result of |BLj constructs an equivalence of triangulated categories 

called the Koszul duality functor. The category on the right hand side is the derived 
category of sheaves on X^v which are constructible with respect to the orbit stratification 
on and are endowed with an extra "mixed" structure. 

Applying the Koszul functor K sends r'P to the intersection cohomology complex 
/C*(Xav), appropriately incarnated as an object in Z)^(LCjf(Xav)). The image of M. 
under K is isomorphic to the point sheaf i^Rp where {p} is the the unique torus fixed 
point of Xav , and i : {p} Xav is the inclusion. 

Since K is an equivalence of categories, it induces an isomorphism 

Uom{rV',M) Hom(/C-(XAv),z,Rp). 

The left side is identified with M.(r), as we explained above, while the right side is 
the dual to the stalk intersection cohomology of Xav by a standard adjunction. This 
essentially proves Theorem 14.31 The fact that the graded pieces on each side correspond 
follows from how the functor K behaves under the shifts and twists from the mixed 
structure. The appearance of the orientation group in the theorem comes from pinning 
down K{Ai) more precisely; it turns out to be canomca//?/ isomorphic to 2*(or(r)p). This 
can be seen by noticing that Mo(r) = or(r), which follows from the proof of Lemma f4. 41 
below. 

4.2. Proof of Theorem 14. IL We proceed by induction on the number of cones in the 
fan A. If there is only one cone, then A = {o} and the result is obvious. If A has more 
than one cone, let a e A be a maximal cone, and let A = A \ {a}. Assume inductively 
that we have constructed the required resolution ^ Ai —>■ J^^ —>■ ^ ■ ■ ■ ^ ^ 0, 
s = dim A of sheaves on A. We will extend it to a resolution on A. 

For each i, let be the sheaf on A which is the minimal pure extension of JF*. In 
other words, S^\^ = JF*, and the restriction map makes S^a) into the minimal free cover 
of S\da). Using the degree bounds from Theorem 12. 6( it is easy to see that the maps 
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JF' JF'+^ extend uniquely to maps (see |BH Theorem 6.6.2]). The resulting 

sequence of sheaves and maps 

is almost the resolution we want, but the composition of successive maps may not be 
zero, and d'' may not be surjective. We will add sheaves which are supported only on 
the cone a in order to recover the chain complex property. 

Let n = dimr, so r = dim A = max(n, s). For any i n, let tp^: S"^^^ S^^^ be the 
composition rf*"^^ o d\ and let = Im Since S'lg^j is a complex by assumption, 
has nonzero stalk only on a. Using the degree restrictions on the simple constituents of 
the together with Theorem 12. 6[ we see that S^~^{a) is a free Acr-module generated in 
degrees < 6{i), where we put S{j) = {n—j)/2. Further, Q^a) is contained in £^*+-^(cr, da), 
which is a free Ao--module generated in degrees > 6{i). It follows that Q^{cr) is a free 
Ao--module generated in degree exactly 6{i). In particular, ^* = if i and n have different 
parity or if i > n. 

Let Q'"' be the cokernel of on [a], extended by zero to the other cones; it is 
supported only on a. Since £"~^(cr) and S"'~^{a) are free Ao-modules generated in 
degree 0, so is ^"(cr). 

Define JF* = © Q^. We make these sheaves into a complex by defining the boundary 
maps to be 

. . . ^ i5i r © ^ ■ ■ ■ 

for any i ^ n with i — n even, where i: ^ £^^^ is the inclusion, and defining the 
boundary maps at the nth position to be 

^ ^gn^ gn K^^^ gn+l ^ . . . ^ 

where p: £^~^ — * cokerc/""^ is the natural projection, extended by zero. 

It is easy to check that this is a complex. To see that it is a resolution of A^, we need 
to show that T'{a) is an exact sequence, since J^{a) = 0. Since ^'(cx) is a complex of 
free ^^-Kiodules, it will be exact if and only if the reduced complex JF*(cr) is an exact 
sequence of graded vector spaces. The degree k part ^*(cr)^ vanishes if z > n — 2k, and 
if i = n — 2k (so 6{i) = k), the boundary jF*~i(cr)^. J-"^{a)^ = Q^ak) is surjective by 
construction. So we only need to check exactness aX i < n — 2k. 

Lemma 4.4. W{J^'{da)) = Oifiy^ n — 1, and H'"^^ {J-"' {da)) is isomorphic to M, placed 
in degree zero. 

Assuming this for the moment, consider the short exact sequence 

^ J^'{a, da) ^ J^'{a) J^'{da) 
of chain complexes. It induces a long exact cohomology sequence 

> H\r{a, da)) ^ H'(r{a)) H\T'{da) ©^^ M) ^ ■ ■ • , 
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where the third term is the cohomology of a derived functor, since J-'' {da) is not a 
complex of free modules. The first term vanishes in degrees < the second vanishes 
in degrees > and the last term is nonzero only in degree n — 1 — i, since by the 
lemma J-'' [da) has a free resolution by a Koszul complex. 



Combined with our previous observations, this implies the vanishing of H^(J-''(a))k 
except possibly when k = and i = n — 1. But the complexes J-'*((j)q and JF*(9(j)q 
are the same except that ^'^(ct)o = M while J-'^{da)Q = 0. Lemma (4.41 thus implies that 
the Euler characteristic of JF*(cr)Q is zero, so the last cohomology group also vanishes, 
completing the construction of our resolution. 

The uniqueness of JF* is easily proved by following the same induction. Any auto- 
morphism of the complex JF* extends uniquely to an automorphism of since the 
sheaves themselves have only scalar automorphisms. This extends uniquely to an 
automorphism of JF*, since the maps ip'^: S^^^ and p: S"^^-^ Q"^ are surjective. 



Proof of Lemma\4.4\ The global sections of an exact sequence of flabby sheaves is exact. 



so the positive degree parts of the sequence T'{da) are exact sequences of vector spaces. 

In degree zero, it is easy to see by induction that JFq = ^^jj^^^^j K.st(T)5 that the 
component of the boundary map M.st{r) ~^ ^t{p) dim p = dim r + 1 is non-zero if and 
only if r is a face of p. Taking global sections, the complex J-''{da)Q is isomorphic to the 
augmented cellular chain complex of the regular cell complex obtained by intersecting 
the fan da with a sphere centered at the origin. This cell complex is a (n — l)-sphere. □ 



Appendix: two results of Kalai 



With his kind permission, we present Kalai's previously unpublished proofs of two 
consequences of his monotonicity conjecture (Theorem II. 2j) . The first relates the g- 
numbers of a polytope P and its polar P*. 

Theorem 4.5 (Kalai). If gk{P) = 0, then gk{P*) = 0. 

Proof. Use induction on k and d. The case A; = is trivial, since goiP) = 1 for all 
polytopes P. Similarly, if d < 2r, then gr{P) = gr{P*) = 0, and there is nothing to 
prove. 

Otherwise, assume the result holds when k < r ot k = r and dimP < d. The degree 
r term of Stanley's formula 1)201) gives 

(24) J2 J2(-^^'''^^9.{F*)9AP/F) = 0. 

D<F<Pi+j=r 

If gk{P) = 0, then Theorem 11.21 implies that g^{F)gj{P/ F) = for all i + j = k and all 
faces F of P. By the inductive hypothesis this means that all the terms of ()24|) vanish 
except for gk{P*)g^{P/ P) = gk{P*). □ 

The next result is Theorem 11.41 from Section 1, which says that gk{P) = implies 
9k+i{P) = 0. This follows from Theorem 11.21 and the following identity. 
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Proposition 4.6 (Kalai). For any d-polytope P and < k < d/2 — 1, 

k 

{k + l)gk+i{P) + {d-k+ l)gk{P) = + 9i{F)gu-,{P/F). 

i=0 F<P 

dimF=2j 

This generalizes the identity for simplicial polytopes 

9k{P/v) = {d-k + l)gk{P) + {k + l)gk+i{P) 

V 

(summing over all vertices of P), which is used in the proof of the upper bound theorem 
for simplicial polytopes |McMlj . The special case d = 2k + 1 was previously obtained 
by Stenson |Stej . 

We will use Kalai's convolution notation: if 0i and 02 are linear expressions in the flag 
numbers of di and (i2-polytopes, respectively, this gives an invariant (j)*ip of {di + d2 + l)- 
polytopes by 

F<P 
dim_F=di 

it is again a linear combination of flag numbers. 

Define gk{P) = hk{P)—hk_i{P) for all k, not just k < d/2, so by the Dehn-Sommerville 
relations we have 

f gkiP) k < d/2 

h{P) = \-gd-k+i{P) k>d/2 + i 

[o k= {d + l)/2 {d odd). 

Let g'/. denote the invariant cjk applied to d-polytopes. It will be more convenient for 
induction to prove the following generalization of Proposition 14.61 

k 

(25) {k + iygk+i{P) + {d-k + l)UP) = + 1)^'^ * ~9t-^''\P)- 

1=0 

Since this formula is linear in the flag vectors, it is enough to check it on a basis of 
polytopes, i.e. a collection of polytopes whose flag /-vectors are a basis for the linear 
span of all flag /-vectors. Using the basis given in |BayBi| , this amounts to checking 
p5|l when d = 0, and inductively showing that if it holds for all c? — 1 polytopes Q, then 
it holds for the cone CQ and the bipyramid BQ. 

The case when d is even and k = d/2 is immediate, since the left-hand side is 
{k + l){—gk{P) + gk{P)) = 0, while each term on the right contains ^^^^ *^ ^ = 0. 
In particular, the base case = is established. 

Next, suppose that d > and P = CQ for a — 1 polytope Q. By the symmetry of 
the gkS it is enough to establish for < A; < d/2. We have gk{P) = gk{Q) for all k 
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(see IEEE]), which imphes that gk{P) = hiQ) if ^ < d/2. Thus iik<d/2-l the left 
side of fOK|) becomes 

k 

{k + i)h+i{Q) + {d-k + i)UQ) = UQ) + + 1)^'' * 9tf~\Q)^ 

1=0 

by the inductive hypothesis. On the other hand, the nonempty faces of CQ are ei- 
ther nonempty faces of Q or cones over faces (possibly empty). Since gk{CF) = if 
dim(CF) = d, the only 2z-faces of P for which gi ^ are the apex C0 and faces of Q. 
Thus the right side of (j25|l becomes 

i=Q 

as required. 

If d is odd and k = {d — l)/2, we have gk{P) = gk{Q), but gk+i{P) = 0, so the left 
side of is just {k + 2)gk{Q). Since for every face F of P other than the apex C0 and 
the base Q either F or P/F is a cone over a nonempty polytope, the right side is 

k 

^(z + l)gf * gl'^'r\P) = 9o{C^)9k{Q) + {k + l)gk{Q)go{P/Q) = {k + 2)g,{Q). 

Therefore ^ holds for P = CQ. 

Now suppose that P = BQ, the bipyramid over a (d — l)-polytope Q. Then hp{t) = 
{t + l)/iQ(t) (see [Kal2 ), so we have 

hiP) = 9k{Q) + 9k-i{Q) 
for all < < c? + 1. Thus the left side of our identity is 

{k + l){gk+i{Q) + 9k{Q)) + {d-k + l){gk{Q) + 9k-i{Q)) 



k k-1 

(26) = 2~g,{Q) + + * ~9tf''{Q) + + * ~9ti-i{Ql 

i=0 1=0 

by the inductive hypothesis. 

On the other hand, faces of P = BQ are either faces of Q other than Q itself or 
cones over faces of Q (possibly empty). The only 2z-faces F < BQ for which gf^{F) can 
be nonzero are the two apexes, for which gQ{F)gk{BQ / F) = gk{Q), and faces F < Q, 
F ^ Q, for which 

g,{F)gk^,{{BQ)/F) = g,{F)~gk-,{B{Q / F)) = g,{F)[gu-^{Q / F) + ~gj,^,^^{Q / F)]. 
Substituting these into the right side of gives (f^ . 
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